Stillwater OK, United States The All-American Rejects are an American pop rock band that formed in Stillwater, Oklahoma in the late 1990s by high school friends Tyson Ritter (on vocals, bass, piano) and Nick Wheeler (lead guitar, vocals and keys). Other current members are Chris Gaylor (on drums and percussion) and Mike Kennerty (rhythm guitar and vocals). They released their first independent album in the spring of 2000, and eventually built up a large local fanbase.